package com.zyh.zhuantike;

public class Test4 {
    public static void main(String[] args) {
        /*
        把一个数组中的元素复制到另一个新数组中去。并去重.
         */
        int arr[] = {5, 3, 7, 9, 9, 6};
        int count = 0;
//        将数组的后面元素与前面元素对比，相同改为-1
        for (int i = 0; i < arr.length; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] == arr[i]) {
                    arr[j] = -1;
                }
            }
        }
//        遍历修改后的数组并统计-1的个数
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] == -1) {
                count++;
            }
        }
//        创建一个新数组，长度为arr.length-count
        int[] newArr = new int[arr.length - count];
//        创建索引
        int index = 0;
//        遍历老数组arr,判断数据是否为-1,不为-1就存入newArr
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != -1) {
                newArr[index] = arr[i];
//              存入数据后就把索引向后挪一位
                index++;
//                判断index是否走到最后一位
                if (index == newArr.length) {
                    break;
                }
            }
        }
//        遍历输出新数组
        for (int i = 0; i < newArr.length; i++) {
            System.out.print(newArr[i] + "\t");
        }
    }
}
